7,965 research outputs found

    On the monotonic core

    Get PDF
    The monotonic core of a cooperative game with transferable utility (T.U.-game) is the set formed by all its Population Monotonic Allocation Schemes. In this paper we show that this set always coincides with the core of a certain game associated to the initial game.restricted games, cooperative games, population monotonic allocation schemes, monotonic core

    Dependability in Aggregation by Averaging

    Get PDF
    Aggregation is an important building block of modern distributed applications, allowing the determination of meaningful properties (e.g. network size, total storage capacity, average load, majorities, etc.) that are used to direct the execution of the system. However, the majority of the existing aggregation algorithms exhibit relevant dependability issues, when prospecting their use in real application environments. In this paper, we reveal some dependability issues of aggregation algorithms based on iterative averaging techniques, giving some directions to solve them. This class of algorithms is considered robust (when compared to common tree-based approaches), being independent from the used routing topology and providing an aggregation result at all nodes. However, their robustness is strongly challenged and their correctness often compromised, when changing the assumptions of their working environment to more realistic ones. The correctness of this class of algorithms relies on the maintenance of a fundamental invariant, commonly designated as "mass conservation". We will argue that this main invariant is often broken in practical settings, and that additional mechanisms and modifications are required to maintain it, incurring in some degradation of the algorithms performance. In particular, we discuss the behavior of three representative algorithms Push-Sum Protocol, Push-Pull Gossip protocol and Distributed Random Grouping under asynchronous and faulty (with message loss and node crashes) environments. More specifically, we propose and evaluate two new versions of the Push-Pull Gossip protocol, which solve its message interleaving problem (evidenced even in a synchronous operation mode).Comment: 14 pages. Presented in Inforum 200

    Socio-economic determinants of efficiency in reducing child mortality in developing countries

    Get PDF
    Efficiency issues in health investments have received increasing attention, mainly as a result of the growing amount of resources invested in developing countries and their mixed impacts on outcomes. The empirical literature has suggested that, although government spending on health care improves the health status of the population, society can potentially gain more through the more efficient assignment of health resources. In this context, this paper aims to: firstly, to analyse whether developing countries can further reduce child mortality by using the available resources more parsimoniously; and secondly, to identify the (non-discretionary) socio-economic factors that could be affecting this process. More specifically, this paper aims to explain why some countries are more efficient than others in converting inputs (physician density and relative total health expenditure) into a health outcome: the under-five mortality rate (U5MR). The database used in the estimations comprised 47 developing countries with data for the periods 2000- 2004, 2005-2009, and 2010-2012. The findings suggest that greater efficiency in the provision of immunization, better quality government, and lower income inequality are directly related to efficiency in the use of inputs to reduce the U5MR.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

    Infrared thermal imaging monitoring on hands when performing repetitive tasks: An experimental study

    Get PDF
    The monitoring of infrared thermal images is reported to analyze changes in skin tempera ture in the hand fingers when repetitive work is performed to know which finger has a greater risk of injury, besides, the recovery time is analyzed regarding the initial temperature and its relationship with age, sex, weight, height if practice sports, and Body Mass Index (BMI) per individual. For the above, an experimental test was carried out for 10 minutes on a repetitive operation that takes place in the telecommunications industry and 39 subjects participated in which an infrared thermal image of the dorsal and palmar part of both hands was taken in periods of 5 minutes after the 10-minute test has elapsed. The results show that none of the participants recovered their initial temperature after 10 minutes of the experimental test. In addition, it was found that there is a relationship between skin temperature and sex, and that age influences the recovery of temperature. On the other hand, the thumb, index, and mid dle fingers have a higher risk of injury in the analyzed task. It is concluded that performing repetitive work with all the fingers of the hand does not show that all they have the same risk of injury, besides that, not all the variables studied affect the recovery of temperature and its behavior.info:eu-repo/semantics/publishedVersio

    Spectra: Robust Estimation of Distribution Functions in Networks

    Get PDF
    Distributed aggregation allows the derivation of a given global aggregate property from many individual local values in nodes of an interconnected network system. Simple aggregates such as minima/maxima, counts, sums and averages have been thoroughly studied in the past and are important tools for distributed algorithms and network coordination. Nonetheless, this kind of aggregates may not be comprehensive enough to characterize biased data distributions or when in presence of outliers, making the case for richer estimates of the values on the network. This work presents Spectra, a distributed algorithm for the estimation of distribution functions over large scale networks. The estimate is available at all nodes and the technique depicts important properties, namely: robust when exposed to high levels of message loss, fast convergence speed and fine precision in the estimate. It can also dynamically cope with changes of the sampled local property, not requiring algorithm restarts, and is highly resilient to node churn. The proposed approach is experimentally evaluated and contrasted to a competing state of the art distribution aggregation technique.Comment: Full version of the paper published at 12th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Stockholm (Sweden), June 201

    Path planning for reconfigurable rovers in planetary exploration

    Get PDF
    This paper introduces a path planning algorithm that takes into consideration different locomotion modes in a wheeled reconfigurable rover. Such algorithm, based on Fast Marching, calculates the optimal path in terms of power consumption between two positions, providing the most appropriate locomotion mode to be used at each position. Finally, the path planning algorithm is validated on a virtual Martian scene created within the V-REP simulation platform, where a virtual model of a planetary rover prototype is controlled by the same software that is used on the real one. Results of this contribution also demonstrate how the use of two locomotion modes, wheel-walking and normal-driving, can reduce the power consumption for a particular area.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

    Simulation and optimization methods for logistics pooling in the outbound supply chain

    Get PDF
    Logistics pooling and collaborative transportation systems are relatively new concepts in logistics research, but are very popular in practice. This communication proposes a conceptual framework for logistics and transportation pooling systems, as well as a simulation method for strategic planning optimization. This method is based on a twostep constructive heuristic in order to estimate for big instances the transportation and storage costs at a macroscopic level. Four possible scenarios are explored and commented. Finally, a socio-economic analysis based on 20 semi-directive interviews is presented to propose the limitations and obstacles of logistics poolingLogistics pooling, supply chain management, optimization, group reasoning, simulation
    • …
    corecore